REPRESENTATION STABILITY FOR SYZYGIES OF LINE BUNDLES ON 

SEGRE VERONESE VARIETIES 



CLAUDIU RAICU 

Abstract. The rational homology groups of the packing complexes are important in algebraic 
geometry since they control the syzygies of line bundles on projective embeddings of products 
of projective spaces (Segre- Veronese varieties). These complexes are a common generalization 
of the multidimensional chessboard complexes and of the matching complexes of complete 
uniform hypergraphs, whose study has been a topic of interest in combinatorial topology. We 
prove that the multivariate version of representation stability, a notion recently introduced and 
studied by Church and Farb, holds for the homology groups of packing complexes. This allows 
us to deduce stability properties for the syzygies of line bundles on Segre- Veronese varieties. 
We provide bounds for when stabilization occurs and show that these bounds are sometimes 
sharp by describing the linear syzygies for a family of line bundles on Segre varieties. 

As a motivation for our investigation, we show in an appendix that Ein and Lazarsfeld's 
conjecture on the asymptotic vanishing of syzygies of coherent sheaves on arbitrary projective 
varieties reduces to the case of line bundles on a product of (at most three) projective spaces. 



1. Introduction 

In this paper we prove that the rational homology groups of packing complexes satisfy rep- 
resentation stability in the sense of Church and Farb, and we derive as a consequence a stabi- 
lization phenomenon for the syzygies of line bundles on Segre- Veronese varieties. Of particular 
interest is the case of "stabilization to zero", i.e. when the rational homology groups, respec- 
tively the syzygy modules, become trivial. The reason for this is explained in the appendix 
where we show that the conjecture of Ein and Lazarsfeld on the asymptotic vanishing of syzy- 
gies of sufficiently positive embeddings of a projective variety reduces to a vanishing statement 
for syzygies of line bundles on a product of (at most three) projective spaces. 

We begin by formulating a theorem that illustrates the kind of syzygy stabilization results 
that we are aiming for. We first introduce some notation: when X C PVF is a projective 
variety, embedded by the complete linear series corresponding to some line bundle £, we 
associate to any sheaf B on X the Koszul cohomology group Kp^q{X, B; C) (Section [2?2]) . If we 
let B = @^^^H^{X,B® C®"") and S = Sym(l^) then Kp^g{X:,B; C) is the space of minimal 
p-syzygies of degree (p -|- q) of the ^-module B. 

Theorem l6.ll For n > 2, we let X = ¥Vi x • • • x PVn, where Vi are vector spaces over a field IK 
of characteristic zero, and consider the line bundles C = 0(1, 1, • ' ' > 1) ^'^^ = 0{a^ 0, • • • ,0) 
on X. For p > and A = (A^,--- ,A") a collection of partitions of p we let mx denote the 
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multiplicity of Sx^Vi (8) • • • ^ SxnVn inside f^iVi ® ■ ■ ■ Vn)- We have the decomposition into 
irreducible GLiVi) x • • • x GL{Vn) -representations 

Kpfl{X,Ba-,C) = 0(5;,i[p+,]yi ® Sx2V2 ® • • • Sx^Vn)®'^\ 
X 

where given a partition 5 = ^2, • • • ) of some integer r we write 5[m] for the partition 
(m — r,5i,52, ■ ' denotes the Schur functor associated to 5, and we make the convention 

that is identically zero when m — r < 5i. 

Note that the conclusion of the theorem remams true in the case n = 1 if we replace 
Kpfi{l3a) with the p-th syzygy module of m'^, where m is the homogeneous maximal ideal in 
the polynomial ring S = Sym(y): it is well-known (see |BE751 Cor. 3.2] or [Gre84bl (l.a.lO)]) 
that the minimal free resolution of m"^ is given by 

^ m'^ ^ SaV O S{-a) ^ Sa,iV S{-a - 1) ^ S^^i2V S{-a - 2) i 

Theorem 16.11 was known in the case n = 2 where in fact all the modules Kp^q{Ba) can be 
described exphcitly (see [FHQSllRRnn] or |Wey031 Chapte r 6] for a more general story) . We will 



prove Theorem 16.11 by applying the techniques of |FH98j involving combinatorial Laplacians. 

The description of syzygies in Theorem 16.11 is fairly explicit, the only mystery being the 
calculation of the multiplicities mx. This is known to be a complicated plethysm problem, 
and our theorem is meant to illustrate that the problem of computing syzygies even for simple 
modules supported on a product of projective spaces is in some sense equally difficult. An 
asymptotic measure of the complexity of the syzygies in the linear and quadratic strands (i^p,o 
and Kp^i) for the Veronese varieties has been obtained by Fulger and Zhou [F Z12j by analyzing 
the number of distinct irreducible representations appearing in these syzygy modules, as well 
as the sum of their multiplicities. In Theorem 16.41 we provide a concrete illustration of their 
theory by describing the linear syzygies of 0(1) under a Veronese embedding. 

We view Theorem l6.1l as a stabilization result in the following way, which we'll be able to gen- 
eralize further: for a large enough (a > p) the number of irreducible representations (counted 
with multiplicities) appearing in the decomposition of Kpfi{Ba) stabilizes, and furthermore, 
there is a simple recipe to get the decomposition of Kpfl{Ba+i) from that of Kpfl{Ba)- We 
prove a similar statement for the syzygies of line bundles B^ = 0{bi, ■ ■ ■ , bn) on a product of 
projective spaces X = FVi x • • • x FVn with respect to an ample line bundle C = 0{di, ■ ■ ■ , dn)- 

Theorem 15.31 Consider r < n, a sequence d = {di,--- ,dn) of positive integers, and fix 
nonnegative integers p,q and br+i,--- ,bn such that the inequality bj < dj holds for at least 
one value of j G {r + 1, ■ ■ ■ ,n}. For integers 6i, • • • , 6^ we let Ni = {p + q)di + 6j. There exist 
a finite number of n-tuples of partitions A and corresponding multiplicities mx such that the 
decomposition 

Kp,g{X, BbJ, /:) = {SxilN,]Vl C5 • • • SxrlNr]Vr ® Sxr+iVr+l • • • SxnVnf""' 
X 

holds independently of bi, - ■ ■ , br as long as bi > {p + q)di for i = 1, - ■ ■ , r. 

The condition of the existence of an index j > r such that bj < dj in the above result is not 
restrictive since Kp^q{Bb) = Kp^q+i{Bb^ jC-~^) = Kp^q^i{Bb-d) ■ Letting di = ■ ■ ■ = dn = I 
and r = 1 in the above corollary yields the situation of Theorem 16.11 where the inequality 
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bi ^ (p + Q)di is in fact sharp (i = 1, bi = a, di = 1, q = 0, so the inequahty becomes 
a > p). Unfortunately, we were not able to give a description of the multiplicities m\ as in 
Theorem 16. 1[ 

A natural question to ask is whether the conclusion of Theorem 15.31 remains valid when 
r = n. The answer is positive and in fact it is not difficult to show that Kp^q(Bb) = when all 
bi ^ 0, so stabilization occurs in the most naive possible way. The best vanishing result for 
Kp^q{Bb) that we are aware of is 

Corollary 12.31 Let d = {di, ■ ■ ■ ,dn) be a sequence of positive integers and let b= {bi, - ■ ■ ,bn) 
be a sequence of arbitrary integers. We have Kp^2{Bb) = for p < min{(ij + 6j : i = 1, • • • , n}. 

As we explain in Section 12.31 this is a consequence of |Ath041 Thm. 5.3], or of standard 
Castelnuovo-Mumford regularity arguments. 

If we let 6i = • • • = 6n = in Corollary 12.31 then we get that the homogeneous coordinate 
ring of the Segre-Veronese variety corresponding to the embedding via C = 0{d) satisfies 
the Green-Lazarsfeld property Np (introduced in |GL85] ) for p < minj di. This was proved in 
|HSS06] and strengthened to p < minj((ii+l) in [BCRllj . The aforementioned vanishing results 
are far from being sharp: Rubei proved that the coordinate ring of a Segre variety satisfies Np 
for p < 3 [Rub07] ; the coordinate ring of the d-th Veronese embedding of P'^ satisfies property 
Np for p < 3d — 3 |Bir95| and it was conjectured in |OP01j that the same is true for embeddings 
of higher dimensional projective spaces. More general asymptotic vanishing conjectures have 
been formulated by Ein and Lazarsfeld for the syzygies of arbitrary varieties and in particular 
for Veronese varieties [ELllj . In the Appendix we prove that asymptotic vanishing statements 
for arbitrary varieties can be reduced to the case of Segre- Veronese varieties, which motivates 
the desire to obtain good vanishing statements for the modules Kp^q{Bb). 

To prove Theorem 15.31 we show that representation stability (see Section[2]) holds for packing 
complexes (defined below), and then use [KRWOll Thm. 5.3] to translate between the syzygy 
modules Kp^q{Bh) and the homology groups of packing complexes. We defer the description of 
the correspondence between syzygies and the homology of packing complexes, as well as the 
technical definitions of representation stability to later sections, and focus on packing complexes 
for the rest of the introduction. We refer the reader to |CF101[(^EF12j for an introduction to 
representation stability and to |SS12| for an equivalent notion and an extension of the structural 
theory. We point out that part of the motivation for |SS12j was earlier work by Snowden where 
certain finiteness properties for syzygies of Segre embeddings are established ^SnolOj . 

Definition 1.1 (Packing complexes). Consider n-tuples d = {di, ■ ■ ■ ,dn) of positive integers, 
and A = {Ai, ■ ■ ■ ,An) of finite sets. Let V be the set of n-tuples a = (ai, • • • ,an), where 
is a subset of Ai of size di. The packing complex is the simplicial complex whose (r — 1)- 
simplices are subsets {a^,-- - ,0(^} C V where a\ is disjoint from a'^ whenever i ^ j, for 
^ ^ i, j ^ 1 < k < n. Note that for each i, the symmetric group &Ai of permutations of the 
set Ai acts on and hence also on its homology groups. When Ai = {1, • • • ,Ni} for some 
n-tuple N_ = (Ni,--- ,Nn) of positive integers, we write Cff for the corresponding packing 
complex. It has an action of the product of symmetric groups ©tv = ® a^i x • • • x © Af„ ■ 

Example 1.2. For n = 2, di = d2 = 1 and Ni = N2 = 2 the complex 2] is 1-dimensional 
(it can be thought of as a simplicial complex classifying configurations of nonattacking rooks 
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on a 2 X 2 chessboard). It has four vertices (1,1), (2, 1), (1, 2), (2, 2), and two edges, as shown 
below: 

(1,1) (1,2) 



(2,2) (2,1) 

If we write 2:(j j) for the homology class of the point («,j), then we get that the reduced 
homology group Ho{C^^'2^) has a basis consisting of a single element u = — •2(2,1)- We 

have that — -2(2,2) and ^^(2,1) — ^{1,2) are both zero, as they represent the boundaries of the 
two edges. To understand Ho{C^2'2)) as a ©2 x (32-module, we need to understand how the 
transpositions ai and 1T2 in the two factors act on u. We have 

ai-u = Z(2,i) - 2;(i,i) = -u, 

and 

<72 • n = Z(i_2) - 2(2,2) = 2(2,1) - 2(1,1) = -U, 

(where the middle equality uses ^^(1,1) = -2(2,2) and -2(2,1) = -2(1,2))- It follows that both ai and 
(72 act by multiplication by —1, which means that -^0(^12 2)) is the tensor product of the sign 
representations of the two factors. The sign representation of 62 corresponds to the partition 
(1,1), i.e. to the Young diagram Therefore we can write 

^o(cg:J})=B^B- 

We will see in Theorem 12.11 that this calculation is equivalent to the fact that the degree two 
equations defining matrices of rank one (the 2-factor Segre embedding) are spanned precisely 
by the 2x2 minors of a generic matrix. 

Before stating the main stabilization result for the homology groups of packing complexes 
(see Theorem 15. II for the more technical statement), we introduce some more notation: given a 
partition 5 \- r, we write [6] for the corresponding irreducible representation of the symmetric 
group &r', Hi. denotes the k-th reduced homology group with coefficients in the field K. 

Corollary 15.21 For k > —1 and fixed values of the parameters A'^+i, - - - ,Nn, there exist a 
finite number of n-tuples of partitions A = (A^,--- ,A") and multiplicities m\ > such that 
the decomposition 

Hk (4) = 0([^'[^i]] ® • • • ^ [^'[^r]] ® [A^+'] ® • • • [A"])®"^^ 

A 

holds for Ni > 2m ■ di, i = 1, - - - , r, where m = min{ yNj/dj\ : j = r + 1, • • • , n}. 

Packing complexes generalize the (multidimensional) chessboard complexes (the case di = 
d2 = ■ ■ ■ = dn = I) and the matching complexes of complete graphs (the case n = 1 and di = 2). 
The study of the integral homology and of the connectedness properties of these c omplexes 



has been a topic of interest in combinatorial topology that orig inated in |Bou92j (see [BLVZ94[ 
IZie94l rWac03l lAth04llS W07| ) . The approach of relating syzygies to simplicial homology was 
used by Reiner and Roberts |RROO] to give an independent proof and a generalization of the 
results of Lascoux and Jozefiak-Pragacz-Weyman |Las78[[JPW81] on the Betti numbers of 
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the ideals of 2 x 2-minors of generic matrices and generic symmetric matrices. A particularly 
beautiful determination of the rational homology of 2~dimensional chessboard complexes was 
obtained by Friedman and Hanlon [FH98j using combinatorial Laplacians. The corresponding 
calculation for matching complexes of complete graphs was subsequently obtained by Dong 
and Wachs |DWn2] . 

The paper is organized as follows. In Section[2]we recall some basic facts from representation 
theory and introduce the syzygy functors whose stability properties we intend to study. We 
also describe the relationship between these functors and the reduced homology groups of 
packing complexes. In Section [3] we introduce the basic notions of representation stability in 
the multivariate setting, following the univariate case described in |CF10[[ChulH[CEF12] . In 
Section m we set up an inductive procedure for studying the homology of the packing complexes 
by exhibiting a long exact sequence that relates the reduced homology groups of several of these 
complexes. We prove representation stability for the homology groups of packing complexes 
in Section [5l based on the results in Sections [3] and HI We end with the calculation of the 
linear syzygies for a family of line bundles on Segre varieties using combinatorial Laplacians 
in Section [6l In the Appendix we show how the asymptotic vanishing conjecture of Ein and 
Lazarsfeld for syzygies of arbitrary varieties reduces to a vanishing statement for syzygies of 
line bundles on a product of at most three projective spaces. 



2. Preliminaries 

2.1. Representation Theory. For an introduction to the representation theory of general 
linear and symmetric groups, see |FH91j and also (Mac95l Chapter 1, Appendix A]. If /i = 
> > ■ ■ ■ ) is a partition of r (written //hr, orr = |/i|) and W a vector space over a field 
K of characteristic zero, then Sf^W (resp. [fi]) denotes the irreducible representation of the 
general linear group GL(W) (resp. of the symmetric group &r) corresponding to /i. If /i = (r), 
then Sfj,W is Sym^'(VF) and [fj] is the trivial ©^-representation. The GL{W)- (resp. &r-) 
representations U that we consider decompose as U = 0^ C/^ where ~ (5'^VF)™'' (resp. 

— I/^]™'') is the ^-isotypic component of U. We make the analogous definitions when we work 
over products of general linear (resp. symmetric) groups, replacing partitions by n-tuples of 
partitions (called n-partitions and denoted by h"). We write ©a for the group of permutations 
of a set A, and &_a = &Ai x • • • x 6a„ for an n-tuple A = {Ai, • • • ,An) of sets. is 
isomorphic to the group &n_ = &Ni x • • • x &iy„ associated to the n-tuple N_ = (iVi, • • • , Nn), 
where Ni = \Ai\. If A h*^ iV, A = (A"*^, • • • , A"), we write Sx for the tensor product of Schur 
functors Sxi (g) • • • Sx^, and [A] for the irreducible ©Tv-^epresentation [A^] ■ ■ ■ [A"]. 

Given n-tuples N_ = {Ni, ■ ■ ■ ,Nn) and iV', we say that iV' is a successor of iV (or iV a 
predecessor of TV', or that N_,N^ are consecutive) if = Ni + 1 for some i, and Nj = Nj for 
j ^ i. In general we write N_< N_' < N[ for all i. 

Following the notation in |CF10j . if A is an n~partition, we write A[iV] for the n-partition 
A iV defined by A* = {Ni — |A*|, A*]^, A|, • • • ) (of course this makes sense only if Ni > 
|A*| + X\). For instance, when n = 2, A = ((3, 1), (2, 2, 1)) and N = (8,7), we have |A^| = 4, 
|A^| = 5, and \[N\ = ((4, 3, 1), (2, 2, 2, 1)). We will often picture n-partitions as formal tensor 
powers of Young diagrams, and interpret them according to the context as either irreducible 
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representations of a product of general linear groups, or of a product of symmetric groups: 



Note that for N_ = (8, 6), the 2-partition X\N] is not defined. 

If Ui is a Gj-representation, i = 1,2, for some groups Gi,G2, then the external tensor 
product C/iKlC/2isaGiX G2-representation (note that whenever we will try to emphasize the 
distinction between external and internal tensor products, we'll be using the symbol M instead 
of (g)). We write Iq (or just 1) for the trivial representation of a group G. For a subgroup 
H C G and representations U of H and W of G, we write 



for the induced representation of U and the restricted representation of W respectively, where 
ir[M] denotes the group algebra of a group M, and Wh is just W, regarded as an -module. 

2.2. The syzygy functors K^,q{b). U X C FW is a projective variety, embedded by the 
complete linear series corresponding to some line bundle C (so that W = H^{X,C)), we 
associate to any sheaf B on X the Koszul cohomology group Kp^q{X,B; C) (or simply Kp^q{B) 
when X and C are understood from the context) defined as the homology of the 3-term complex 
p+l V p-i 



l\W(^ H^{X, B ® C^-^) ^ l\W ® H^{X,B C") ^ l\W ® H^{X, B ® C'^^) (2.1) 



Consider now the case when X = PVi x • • • x PT^ is a product of projective spaces and 
C = 0{di,--- ,dn) is an ample line bundle on X. Write Bb = 0{bi,--- ,bn) for arbitrary 
integers 6j. It is clear that X,C,Bb depend functorially of the vector spaces Vi, • • • ,Vn, thus 

the same is true about the Koszul cohomology groups Kp,g{Bb). We write K^,q{b) : Fee" ^ Vec 
for the functor on finite dimensional K-vector spaces that assigns to an n-tuple (Vi, • • • ,Vn) 
the corresponding syzygy module Kp^g{Bb). As we will see in Theorem 12. 1) these functors are 
controlled by the homology of the packing complexes introduced in Definition 11.11 Figure [1] 
below describes the beginning of the equivariant Betti table (K^^q) for d = (1, 1) (corresponding 
to the two-factor Segre embedding): dashes correspond to K^^q = 0, and instead of writing 
Sxi Sx2, we picture the appropriate diagrams. 

2.3. The correspondence between syzygy functors and the homology of packing 
complexes. In this section we describe the correspondence between the syzygy functors from 
the previous section and the (reduced) homology groups of the packing complexes introduced 
in Definition 11.11 This correspondence has been exploited by Reiner and Roberts jRROO] to 
compute the syzygy functors for the quadratic Veronese and 2-factor Segre varieties. It is an 
instance of more general results that relate syzygies of graded modules over affine semigroup 
rings to simplicial homology ([BH97], |Sta96[ Thm. 7.9], |Stu961 Thm. 12.12]). 

Theorem 2.1 ( |KRWOT| Thm. 5.3]). Let p,q be nonnegative integers, let d = {di,--- ,dn) 
be a sequence of positive integers, and let b= (6i, • • • , bn) be a sequence of arbitrary integers. 
Write Ni = [p + q) ■ di + bi, and let N_ = (A''i, • • • , Nn)- Consider an n-partition X h" N_. The 
multiplicity of S\ in K^^q{b) coincides with the multiplicity of the irreducible G N_-representation 




Ind^(C/) = K[G] ®K[H] U and Res%{W) = Wh 



[A] in Hp^iiCff). 
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+ 



Figure 1. Syzygy functors for two-factor Segre embeddings 

We point out a vanishing result for the homology of packing complexes, which via the above 
theorem yields the vanishing of certain syzygy functors. We note that Theorem 12.21 below 
in fact holds for integral homology, and that it would be desirable from the point of view of 
algebraic geometry to obtain sharper vanishing results for the rational homology of packing 
complexes. 



Theorem 2.2 (jAthOU Thm. 5.3]). Let d = (di, ■ ■ ■ ,dn) be a sequence of positive integers and 
letp>0. // iV = (iVi, • • • , Nn) with Ni > p ■ {di + I) + di, i = I, ■ ■ ■ ,n, then Hp_i{Cj^) = 0. 



Corollary 2.3. Let d = {di, • • • , dn) he a sequence of positive integers and let b = (bi 



,bn) 



be a sequence of arbitrary integers. We have -ft^~2® ~ ^ for p < minjdj + 6j : i = 1, • • • , n}. 

Proof. The condition K^2{h) = is equivalent via Theorem l2.1l to the vanishing of Hp-i{Cj^), 
where iVj = (p + 2) ■ di + bi. Applying Theorem 12.21 we get that this vanishing holds as soon as 
{p + 2) ■ di + bi > p ■ {di + 1) + di, which is equivalent to di + bi > p. 

Alternatively, with the notation in Section [2.21 we have by [ELIU Prop 3.2] that 



(2.2) 



where M = Kev{H^{X,Ox{d)) Ox Ox{d)) is the restricted tautological bundle cor- 
responding to the embedding of X by 0{d). We have M = Mi Kl M2 Kl • • • Kl M„, where 
Mi = Ker{H%FVi,OpvM)) <^ C'pv, ^ O^vM)), so M decomposes as a direct sum of 
SxiMi M ■ ■ - M S\nMn for A* h (p + 1). Using Kiinneth's formula, the vanishing of the terms in 
(j2.2p reduces to proving that 

H\¥V,, S^Mi ® OpvM + bi)) = 0, for i^h{p+ 1). 
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Now since M-i is 1-regular with respect to C'pv'i(l) (see [Laz04t Section 1.8] for definitions), it 

follows that Mf^^'^'^'^ is {p + l)-regular, hence the same is true about S^Mi which is a direct 

summand in M'^^^^^\ H p < {di + 6j) then 5^Mj is also {di + bi + l)-regular and the desired 
vanishing follows. □ 

3. Representation stability 

This section is based on [CF10t[CEF12j . We adopt a slightly different strategy from |CEF12j 
which is valid only in characteristic zero, but offers a quick access to stability for the problem 
at hand, namely for the stabilization of homology of packing complexes. 

We denote by Set the category of sets, where morphisms are injective maps. For a positive 
integer n, we let Sef^ denote the n-fold product of Set with itself. We write Vec for the 
category of finite dimensional vector spaces over K. 

Definition 3.1 (FP-modules |CEF12j '). We define an FP-module to be a functor V : Set"" 
Vec. A morphism of FP-modules is just a natural transformation T : V ^ W. We will often 
refer to V as an Fl-module or simply a module, when there's no danger of confusion. 

If V is an FI"-module, and A = {Ai, ■ ■ ■ , A„) is an n-tuple, then Vj^ admits a natural 
action of the product of symmetric groups = S^i x • • • x &a„ ■ We can then think of the 
FP-module V as a pair {V, (/)) consisting of a collection V = {Vn)n_ of finite dimensional &n_- 
representations Vn_, indexed by n-tuples iV = (A^'i, • • • , A''^) of positive integers, equipped with 
maps 4'N,N' '■ '^N. — > Vn' for all consecutive n-tuples iV, iV'. These maps have to be equivariant 
with respect to the STv-action when we regard &n_ as a subgroup of in the natural way, 

i.e. we can think of cj)^ as a ©jv^equivariant map — )• Resg— (V^')) ^ ©7v'~6quivariant 

map Indg— (Vn) — > V/v'- A morphism T between V = (F, 0) and W = {W,tp) is then a 
collection of STv-equivariant maps T/v : Vn_ Wj^, satisfying ipj^ j^i o T/v = Ttv o . 

By composing maps between consecutive n-tuples we get maps 4>n,n' whenever N_< N_' (i.e. 
Ni < N- for all i). As remarked in |CEF12l Lemma 2.1, Remark 2.2], {V,(j)) needs to satisfy 
a further compatibility relation: denoting by [N] the set {I,-- - ,Ni} x ••• x {!,••• , Nn}, we 
must have that for every N_ < iV', v G Vj\[ and v' = (f)]^ n'{'^)^ and for every o""'^, € 6^' such 
that <7^|[^ = T^lyv']) the equality (t'^{v') = it^(u') holds. 

The following definition of stability is inspired by [ChulU Definition 1.2]. 

Definition 3.2 (Representation stability). The FP-module V is called representation stable 

if for all n-partitions A and all iV ^ (i.e. for sufficiently large values of the parameters 
A^i, • • • ,Nn), the natural map (induced by 4'n,n') 

<Pn,n'W ■■ (lnd|f ((%)A[iV]))^^,j {Vn')x\n'] 

is an isomorphism for all N_' > N_. We will often refer to y as a stable module, for simplicity. 
We say that V has injectivity range/surjectivity range/stable range iV' > iV if the maps 4>n,n'{'^) 
are injective/surjective/isomorphisms for all A whenever iV' > N_. 

Note that for iV ^ and iV' > N_, the above definition implies that for a stable module V 
the maps 07v,Af' are injective, the image of (p^^isi' generates V^/ as a ©jy'-representation, and 
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moreover, the multiplicity of \[N] inside Vjv is independent of iV for every n-partition A. This 
means that V satisfies uniform representation stability in the sense of [CFlOl Definition 2.6]. 

For < s < n and a subset / = {ii, • • • ,is} of {!,••• ,n}, we consider a fixed collection of 
finite sets Aj^, • • • ,Ai^. Given any FP-module V, we can restrict it to an FI"'~''-module W, 
by letting W{{Aj)j^j) = V{Ai, • • • , An). We call W a restriction (pull-back) of V. 

Definition 3.3 (Representation superstability) . The FI"-module V is called representation su- 
perstable if all its restrictions are representation stable. We will often refer to y as a superstable 
module, for simplicity. 

Remark 3.4. For any n > 1, it makes sense to talk about finitely generated FI"-modules in the 
sense of [CEF12] . or about finitely generated GLJ^-equivariant Sym((C°°)")-modules in the 
sense of |SS12j . It can be checked that (in characteristic zero) a module is finitely generated if 
and only if it is superstable. 

Remark 3.5 (Fl-spaces). In the terminology of |CEF12j . the functor that assigns to a tuple A 
of sets the packing complex is an Fl-space. Applying the reduced homology functors Hi to 
this Fl-space yields Fl-modules that are superstable (see Theorem lS.ip . 

Lemma 3.6. IfVis representation (super) stable and W is a sub- or quotient module of V , 
then W is also representation (super) stable. More generally, if V has a finite filtration with 
quotients Wi, then all Wi are (super) stable ifV is. 

Proof. The superstable case is a consequence of the stable case, so we only deal with the 
latter. Since 1^ is a stable FI"-module, there are finitely many n-partitions A such that A[iV] 
appears in V/v for iV ^ and moreover, the multiplicity m\{VM) of A[iV] in V/v is constant for 
iV 3> 0. If is a sub- (resp. quotient) module of V , then for each such A the induced maps 
fpN N'W\w are injective (resp. surjective) for iV' > iV ^ 0, so the multiplicities mxiWN) are 
eventually nondecreasing (resp. nonincreasing) , hence they stabilize and therefore (t>N N'W\w 
are eventually bijective. The last statement follows by an easy induction. □ 

Corollary 3.7. IfV,W are representation (super) stable, and T : V W is a morphism then 
Im(T) and Ker(T) are also representation (super)stable. 

Lemma 3.8. Given an "exact triangle" X, Y, ^ Z, X,[—l], i.e. an exact sequence 

> Xk ^Yk ^ Zk ^ Xk-i Yfc-i ^ • • • 

with Xk, Yj. representation (super)stable for all k, then Z]^ is also representation (super)stable 
for every k. If Xk,Yk,Xk-i,Yk^i have stable range N_' > N_, then Z^ also has stable range 
N' > N. 

In particular, if 

O^A-^B-^C^O 

is a short exact sequence of Fl^ -modules, and if any two of A,B,C are (super). stable, then 
the same is true about the third. If B has stable range N_' > N_ then A has injectivity range 
N ' > N_ and C has surjectivity range N_' > N_. If any two of A, B, C have stable range N_' > N_ 
then the same is true about the third. 



Proof. Follows from the 5-lemma. 



□ 
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We say that an FI"-module V is trivial if Vn_ = for iV » 0. It is supertrivial if Vn_ = except 
maybe for finitely many tuples N_. We note that a (super) trivial module is (super)stable. For 
the purpose of stability, it will be convenient to identify modules that coincide for sufficiently 
large multidegrees. More precisely, we say that V and W are equivalent if there exist trivial 
submodules C V, C W, and an isomorphism between V/V^ and W/W^. We say that 
V is simple if it is trivial, or if it is equivalent to W for every nontrivial submodule W of V. 

We denote by V{X) the FP-module where V{X)n = [A[iV]] for ah N for which X[N] is 
defined and V{\)n_ = otherwise, and for a successor N_' of iV, the map jy' is zero when 
V{X)n_ = 0, and otherwise it is the unique (up to scaling) nonzero (3jv-equivariant map from 
[A[A^]] to [A[iV']]. It is clear that V{X) is simple and stable (in fact it is even superstable), and 
the next lemma shows that every simple stable module is equivalent to V{X) for some A. 

Lemma 3.9. If V if a stable nontrivial module, then V contains a submodule equivalent to 
V{X) for some n-partition X. 

Remark 3.10. An easy induction argument combined with the above lemma shows that every 
stable module V has a finite filtration (a composition series) whose quotients are simple modules 
equivalent to V{X) for A in some finite collection V of n-partitions. We call each A € a 
constituent of V. For each such A, we denote by mx the number of occurrences of (a module 
equivalent to) V{X) in a composition series for V. We call mx the multiplicity of the constituent 
A. The constituents and their multiplicities are characterized by the decomposition 

Vn = 0[A[iV]]®™^ for iV » 0. 
xev 

Definition 3.11. Given a collection V of n-partitions, we say that A € P is size maximal if 

for any A € "P, we either have |A*j = [A*| for all i = 1, • • • ,n, or |A*| > |A*| for some i. 

Lemma 3.12. If X £ V is size maximal, and N_,N_' are consecutive n-tuples, then for every 
A E "P different from X, X[N_] does not occur in Resg^' (^A[iV']^ . 

Proof. This follows from Pieri's rule. □ 

Proof of Lemma \3.9l Throughout the proof of this lemma we will assume that 0. There 
is a finite set V of n-partitions A such that X\N] occurs in V]sr, and for each such A, the 
multiplicity of X\N_] in Vn_ is mx, independent of N_. 

We fix now a size maximal A G P. It follows from Lemma [3. 121 that if N_,N_' are consecutive 
n-tuples, then there are no nonzero ©7v-equivariant maps between {Vn)x\n_] and iVN')x[N'] 
when A / A. Letting Wn_ = {Vn)x[n] for all N_ yields a (stable) submodule W of V. We fix 
^ and define U by letting C/^o be a subrepresentation of Wj^o isomorphic to A[iV°], and 
letting Un_ be the image of ?7^o via (ftp^o ]\i{X) when N_ > (and Un_ = otherwise). It is 
clear that [/ is a submodule of V equivalent to V{X). □ 

Definition 3.13 (External tensor product of Fl-modules). For an FP-module V and an 
Fl^-module W, we let ^ Kl 1^ denote their external tensor product, defined by 

{VMW)N,,-,N„,Mi,-,Mm. = yNi,-,N^(S)WM,,-,Mm, 
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with the natural induced maps. If V and W are (super)stable, then the same is true about 
F K PV". Note that if A is an n-partition, then the FP-module V{X) = V{X^) F(A") is 

an external tensor product of Fl^-modules. 

Definition 3.14 (Convolution of Fl-modules). Given two FP-modules V, W, we define their 
convolution V *W hy 

N}+N^=N 

with the natural induced maps. In the functor notation, if ^ = (Ai,--- ,An) denotes an 
n-tuple of sets, and if we write A = B_\JC_to signify Ai = BiU Ci for all i, then 

{y*W)A = Vb®Wc. 

BUC 

Note that tensor products and convolutions preserve exactness, and that they are associative. 

Given an n-partition /i l~" a = (oi, • • • , a„), we write T'(^) for the supertrivial FP-module 
having T{fi)a = [/^], and T{^)n_ = for all a. For general (super)stable modules W, 
it is not the case that y * is also stable. However, we will see in Theorem 13.151 below that 
convolution with modules of the form T(/x) (or more general supertrivial modules) preserves 
stability. If V is any FI"-module then 

\^ otherwise 

When V = V{1) is the FP-module corresponding to the empty partition (Vjv = Isjv 
all N_), V * T{fj,) coincides with the multivariate analogue of the module M{p,) introduced 
in [CEF12j . An important part of the theory of finitely generated Fl-modules that Church- 
Ellenb erg-Far b develop is based on the fact that the modules M(//) are finitely generated which 
is proved in [Chulll Theorem 2.8]. We formulate the following consequence/generalization of 
this theorem 

Theorem 3.15 ( [ChulU Theorem 2.8]). If V is a representation (super)stable FV^-module 
and T is a supertrivial FV^ -module, then the convolution V *T is representation (super) stable. 
Moreover, if V has stable range N_' > N_, and a = (ai, • • • , an) is such that Ta' = for a' > a, 
then V *T has stable range N_' > N + 2 ■ a. 

Remark 3.16. In the language of |SS12j . the first part of the theorem says that the tensor 
product between a finitely generated module and a finite length module is finitely generated, 
which is a tautology in their context. 

Proof of Theorem V3.15[ As before, it is enough to treat the case when V is stable, the super- 
stable case being a direct consequence. Since V is stable, it has a composition series by Remark 
13.101 with terms that are equivalent to ^(A). Since convolutions preserve exactness, it follows 
that we may assume V = V{X) for some A. Similarly, since T has a filtration with supertrivial 
modules of the form T{ii), we may assume that T = T{ii). Writing V = V{\^) Kl • • • Kl V{\^) 
as a tensor product of Fl^-modules, and /i = (^^, • • • , ^"), it follows that 

V * T{fi) = (y(A^) * T{fi^)) m---m (y(A") * T(//")). 



12 



CLAUDIU RAICU 



To prove the stability of V * T and the estimation for the stable range we're then reduced 
to the case when n = 1, i.e. when A and /x h a are partitions. By the argument in Lemma 
13.91 V{X) is a submodule in M{X) = V{1) * T{X), hence V{X) * T{fi) is a submodule in 
* T(A) * T{n) = V{1) * (r(A) * r(^)) which is stable by [Chulli Theorem 2.8]. It follows 
from Lemma 13.61 that V{X) * T{^) is also stable. 

To end the proof of the theorem we need to show that if V{X) has stable range N' > N and 
/i h a, then V[X) * T(/i) has stable range N' > N + 2a. Since V{X)m = for m < |A| + Ai, we 
must have iV > |A| + Ai. As noted before, V{X)*T{X) is a submodule of V{1) * {T{X)*T{n)) = 
^(1) * (T(i/)®'^^''') where c^^ are the Littlewood-Richardson coefficients. In particular all 
partitions that appear have {vl = \X\ + a and z^i < Xi + < Xi + a. It follows that for such i/, 
V{l)*T{u) has weight [C EF12[ Def. 2.50] at most |A| + a and stability degree |CEF12l Def. 2.34] 
at most Ai + a, and since (|A| + a) + (Ai + a) < N + 2a we get by [CEFT21 Thm. 2.58] that 
V{1) * T{v) has stable range N' > N + 2a. We conclude that the module V'(l) * (r(A) * r(/i)) 
has stable range N' > N + 2a which by the last part of Lemma 13.81 implies that V{X) * T{fj,) 
has injectivity range N' > N + 2a. Observe now that by the Littlewood-Richardson rule the 
multiplicities of the irreducible representations [(^[iV']] appearing in {V{X) * T{fi))iy' stabilize 
for N' > N + 2a which then implies that the stable range of V{X) * T{p,) is N' > N + 2a. □ 

4. Inductive approach to computing the homology of packing complexes 

We fix a sequence d = {di,--- , of positive integers, and drop it from the notation for the 
rest of this section: we write Ca_ for the packing complex associated to the n-tuple of sets 
A = {Ai, • • • , An) (Definition II. ip . We write Cai,--- ,a„ for the full subcomplex of Cj[ generated 
by the vertex (0-simplex) a = (ai, • • • ,an) and all its adjacent vertices (also known as the 
star of a). If we write A'^ = Ai \ Oj, and ^ = {A[, ■ ■ ■ ,A'^), then Cai,-,an can be thought of 
as the cone over Cj[' {C_a! is called the link of a). 

We now fix an n-tuple iV = (A^i, • • • , A^^^) of positive integers and the corresponding complex 
Cat- We proceed to construct a long exact sequence that relates the reduced homology groups 
of Cat to those of complexes C^r' , for iV' < N_. Such long exact sequences have been previously 
studied in the case of matching complexes by |Bou92lBW07t[Jon08j , and in that of chessboard 



complexes by |BLVZ94l[SW07] 



Example 4.1. Assume that n = 2, A"! = A''2 = 3 and d\ = di = 1. Since the sets are 
singletons, = {a,}, we write a, instead of a^. If we take a\ = a2 = 3, then the subcomplex 

Cai,a2 of C^ggj looks like 

(1,1) fc. ^ (1,2) 



^3 , 3)^ 



(2,2) r ^ (2,1) 

.(1,1) 

-(2,2) 



hence it is the cone over the complex discussed in Example 11.21 



There is one situation when it is easy to compute the homology of C^, namely when it is 
zero-dimensional . 
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Lemma 4.2. Suppose that Nj < 2dj for some j = 1, - ■ ■ ,n. Then Cj^ is zero-dimensional (or 
empty), and 

Ho{4) = [A], 

AI-"iV 

where the sum is over n-partitions A = (A"*^, • • • , A") with each A* having at most two parts and 
X\ > max(di, Ni — di). 

Proof. The first assertion follows from the definition of the complexes Cjj. To describe HQ{Cff), 
note that it has a natural basis indexed by the 0-simplices of C^. ©at acts transitively on these 

simplices with stabilizers isomorphic to x ©^v'; where N_' = {Ni —di, ■ ■ ■ , Nn—dn)- It follows 
that as a ©jv~representation 

^o(c|) = Indef-^e^, (1©, le^, ) 

whose decomposition into irreducibles can then be computed using Pieri's rule. □ 

We shall assume from now on that Nj > 2dj for all j. Fix an index i between 1 and n, and 
an element Oj G Ai. Consider the n-tuple = {Ai, • • • , \ {aj}, • • • , An). We have that C^i 
is a subcomplex of Ca, hence we get a relative homology long exact sequence: 

>Hr (C^) Hr (Ca) Hr (C^, Ca) ^ • • • (4.1) 

Note that this exact sequence is equivariant with respect to the action of ©^^ C ©a- We 
identify ^^^.(CamCa) with Hr{X^), where X* is the quotient space Ca/Ca». We write * for the 
image of C^t in the quotient. X* is connected (because Nj > 2dj for all j), hence Hq{X^) = 0, 
and furthermore, it is covered by subspaces -'^aj,... ,q,.,... ,q,„, where aj C Aj for all j, Oj G aj, 
and 

=Image(C,,,..,„„ CC^^X^). 

Since any 0-simplex of Ca^^... distinct from (ai, ■ ■ ■ , a„) is contained in A^, it follows that 
any two distinct subspaces ... ... of X* intersect in a single point, namely *. This 

shows that for r > 

cijGAj 

Note that ... ... is obtained by taking the cone over Ca^ (where A'- = Aj \ aj for all 

J, as before), and then collapsing Ca', so it can be naturally identified with the suspension of 
Ca' (see Example 14.31 below). The effect of suspension on reduced homology is just a shift in 
degrees, thus 

-f^r(X^l,...,ai,...,a„) = -f^r-l(CAi)- 

Equation ()4.2p then becomes 

Hr{X')= ^.-i(Ca:(«,,.,„„)), (4.3) 

aj<zAj 

where we write A[_{ai, • • • , a„) to emphasize the dependence of A^ on the sets aj. 
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Example 4.3. Continuing Example I4.H we fix the index i = 2, and 02 = 3. The quotient 
space is then 

(1,3) 




X* is covered by the three subsets Xj^, j = 1,2,3, each of which consists of two pairs of 
points, four 1-cells and two 2-cells. X* has a natural action of the product of symmetric 
groups S3 X ©2. The subspace X^^ is the suspension of the complex in Example 11.21 whose 
only nonvanishing reduced homology group is Hq which is 1-dimensional. It follows that 
Hi{X^) has dimension 3, which is not hard to see from the picture. 

We can compute Hr{X^) more precisely by keeping track of the equivariance of the decom- 
position (j4.3p with respect to the group = 6ai x • • • x (5^^\{ai} x • • • x &An- Let us fix a 
collection ai, • • • , an, with € Oj, and the corresponding n-tuple A^. For j = 1, • • • ,n, j ^ i, 
we have a natural inclusion of 6^/ x C &Aj- Similarly, we have (3^/ x &a^\[ai} C &Ai\{ai}- 
Denoting by G^i the product &ai x • • • x &ai\{ai} x • • • x &a„, the previous inclusions give 
rise to a natural containment 

H = X C 6^. 

The space ■■■ a„ admits a natural action of the group H, where the factor acts trivially. 
The reduced homology groups Hr{Xl^_^ ...^^^) are therefore iJ-representations. The complex 
Ca;_ has a natural S^^-action. We can extend this to an iJ-action by letting act trivially. 
It follows that the identification 

is in fact an equality of i?-modules. Moreover, if we write S for a system of representatives of 
the collection of left cosets &Ai/H, then we can rewrite the decomposition (j4.3p as 

Hr{X') = ^a-Hr-l{CA^), 

or alternatively 

Putting everything together, we obtain the following 
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Proposition 4.4. Fix a sequence d = {di,--- , of positive integers. Consider sets Ai, - ■ ■ , A^, 
with \Aj\ = Nj > 2dj for j = I,-- - ,n. Fix an index i < n and an element ai € Ai. 
Let , On subsets of Ai,--- ,An respectively, with ai G a^. Let A'- = Aj \aj, for 

j = I,;- - ,n, and write A = {Ai,--- , ^ = (A;, • • • ,A'J,Ai = {Ai,--- ,Ai\{ai},--- ,^n) 
and = (ai, • • • ,ai\ {fli}, • • • , On). We have a long exact sequence 



.6^ 

6, 



6, 



^Indg^^g ^ (Hr-l{Cj,) 



which is equivariant with respect to the action of the group 



Remark 4.5. If we make the convention that H-i{C^,) is the trivial 6/i/-representation when 

C^, is empty (i.e. Nj < 2dj for some j), then the conclusion of the proposition remains true 
when Nj is allowed to be smaller than 2dj. 

Example 4.6. We continue with Example 14. 3[ Note that the only nonzero reduced homology 
group oiC^^'^^ is and as explained in the introduction, its description as a ©2 x (32-module 



IS 



^o(cg:J})=B^B- 

Inducing up to ©3 x ©2 and using Pieri's rule, we obtain 

ind®3x6vff„^r'(i'i)^^ - /m 



Using the arguments we're about to present (we leave this as an exercise for the interested 
reader), one can deduce that the only nonzero reduced homology group of C^ggj is Hi, and 



We would like to compute the reduced homology groups of C^l'^y The long exact sequence in 
Proposition 14.41 yields 







^1(^(3,2)) 



(1,1). 

(3,3)^ 



Indgxg(^^(Cg,i))) ^ Hoic[l'^^^) ^ HoiC 



(1,1). 

(3,3) J 



0, 



I.e. 



(1,1). 

(3,3) > 



+ 1 «)0^O^^o(C, 



(1,1). 
(3,3)^ 



This forces Hq{C^ 
moreover 



(1,1). 

(3,3)^ 



0, which can also be seen from the fact that C 



(1,1) 

(3,3) 



0. 



is connected, and 



^^^63x62 



(^l('^(3,3)) 



)m + p<8)0 + i<8)B. 



(4.4) 



There are two irreducible ©3 x ©3-representations whose restrictions to ©3 x ©2 contain the 
representation [(1, 1, 1)] (g) [(2)], namely 



and 
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If [(1, 1, 1)] (S) [3] has positive multiplicity in Hi{C^^'^^), then by symmetry the same is true for 
[(3)] (g) [(1,1,1)]. But then 



Res®3x®3 
-"'^''63x62 



would have positive multiplicity inside Resg^^g^ lHi{C)!^'i^!)] , which is not the case. It follows 



.(1,1)- 



that [(1,1,1)] [(2,1)] must occur in Hi{c'^l'l}^] 
about [(2,1)] (g) [(1,1,1)]. Since 



'(3,3) 

and by symmetry the same has to be true 



T3p„63XS3 

-"'^^63x62 



coincides with the restriction of Hi{C^l'll) to S3 x &2 (see 14. 4p . this forces 



'(3,3)' 

(l,l)^ 

(3,3)^ 



+ 



Note that this coincides with the description of the functor K2^i in Figure [Don page [71 That 
this should be the case is a consequence of Theorem 12.11 



5. Representation stability for packing complexes 

In this section we prove the stabilization of the homology groups of packing complexes. The 
argument is based on the general results on representation stability established in Section [3l 

Theorem 5.1. We fix n > and an n-tuple of positive integers d = {di, ■ ■ ■ ,dn). For k > —1 
the Fl^ -module Tik defined by letting 



A 



whenever A is an n-tuple of finite sets is representation superstable and trivial. 

Moreover, ifr < n and if we fix {n — r) sets, say ^r+i, • • • ,^nj of cardinalities Nr+i, ■ 
respectively, and if we let 



m 



mm 

j=r+l,--- ,n 



di 



then the pull-back FV -module HkiNr+i, • • • , Nn) defined by 

^A:(^r+l,-- - ,Nn){Ai,-,Ar) = (^fc)(Ai,--- 
has stable range N_' > N_, where N_ = 2m ■ {di, d2, - ■ ■ ,dr). 

Corollary 5.2. For k > —1 and fixed values of the parameters Nr+i,--- ,Nn, there exist 
a finite number of n-partitions A = (A^,--- ,A") and multiplicities mx > such that the 
decomposition 



HkiC 



{dl,--- ,dn) 



0([Ai[iVi]] ^ • • • ® [X'^iNr]] [A^'+i] • • • [A"]) 



holds for Ni > 2m ■ di, i = 1, - ■ ■ ,r, where m = min{ [Nj/djl : j = r + 1, ■ ■ ■ , n}. 
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Theorem 5.3. Consider r < n, a sequence d = {di,--- ,dn) of positive integers, and fix 
nonnegative integers p, q and W+i, ■ ■ ■ ,bn such that the inequality bj < dj holds for at least one 
value of j £ {r + 1,--- ,n}. For integers bi, ■■ ■ ,br we let = [p+q)di-\-bi. There exist a finite 
number of n-partitions A and corresponding multiplicities m\ such that the decomposition 

K^^q{bi, ■ ■ ■ ,br,br+l, ■■■ ,6n) = ^ {Sx^Ni] ® • • • ^ArfA?^] (g) Sy+i (g • • • (g) S'a")®™^ 

A 

holds independently of bi, - ■ ■ , br as long as bi > {p + q)di, i = 1, • • • , r. 



Proof. The result follows from Corollary 15.21 and from Theorem \2.1\ which describes the re- 
lationship between 
Corollary 15.21 we have 



lationship between K^^q{b) and Hp-i{Cj^), where Nj = {p + q)dj + bj. With the notation in 



m = mm 



El 



p + q, 



since by assumption < bj < dj for at least one value of j € {r+1, - ■ ■ ,n}. The conclusion now 
follows by observing that the condition Ni > 2mdi = 2(p + q)di of Corollary 15.21 is equivalent 
to bi > {p + q)di, i = 1, - ■ ■ ,r. □ 

Proof of Theorem \5.1\ The fact that the functors T-Lk are stable and trivial follows from The- 
orem [22J Assume now that r <n. By Definition 13. 3|, to prove superstability we need to show 
that fixing any (n — r) of the parameters A^i, • • • , A^^^ (for simplicity of notation we will assume 
that they are A^+i, • • • , A'„), the corresponding pull-back FF-module T-Lki^r+i-, • • • ;-An) is 
stable. We prove this statement by induction on the (n — r)-tuple (iV^+i, • • • ,Nn), considering 
the lexicographical ordering of tuples. Note that if iV = (^"1, • • • , A^^); then HkiNr+i, ■ ■ ■ , N^) 
is given by 

If Ni < di for some i = r + 1, ■ ■ ■ , n, then c|^^^' is empty, so the only nonzero module 

Tik is H-^i = V{1) le(iv ^-^ jv„)' where V{1) is the stable module corresponding to the 
empty r-partition, i.e. V{l)]sr is the trivial ©Ar-representation for every N_. Note that 

m = min{ [Nj/dj\ : j = r + 1, ■ ■ ■ , n} = 

in this case and that V{1) has stable range iV' > = (0, • • • , 0), so the estimation of the stable 
range holds. 

If Ni > di for all i, and A^- < 2dj for some j, then the only nonzero Tik is Ho, and it follows 
from Lemma 14.21 (which computes Hq rather than Hq) that we have an exact sequence 

o^-Ho^ {v{i) * Ti^^)) ind|;;-;;;-;^^';^(ie,,^^^,...,,„,) ^ v{i) le,.^,,,...,.,, ^ 0, 

where /x = ((di), (^2), ■ ■ ■ , (dr)) is the r-partition corresponding to the trivial S^^^ ... ,;;^)- 
representation. Since ^(1) has stable range N_' > 0, and since V{1) *T{^) is stable with stable 
range iV' > 2 • (di,--- ,dr) (Theorem IS.lSp . it follows from Lemma 13.61 that 1-Lq is also stable 
with stable range iV' > 2 • (di, • • • , d^). Note that 

m = min{ yNj/dj\ : j = r + 1, • • • , n} = 1 

so the estimation of the stable range holds in this case as well. 
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We may then assume that Ni > 2di for ah i = r + 1, • • • ,n. Applymg Proposition 14.41 with 
i = n and Oj = Nn, we get an exact triangle X, ^ Y, ^ Z, ^ X,[—l], where 

and Xk is a direct sum of copies of 

where jj, = (((ii), (^2), • ' ' Adr))- More precisely, for each N_ = {Ni,--- ,Nr) we have that 
(r(^) * UkiNr+i - dr+i, ■■■ ,Nn- d„))^ is a &(Nr+i-dr+i,- ,Ar„-d„) -representation and 

where the 1 on the RHS denotes the trivial ©(^^^^ ... (;i^_i)-representation. By induction the 
Ifc's are stable with stable range N_' > 2m-{di, ■ ■ ■ , dj) and the HkiNr+i —dr+i, • • • , Nn — dnYs 
are stable with stable range iV' > 2(m — 1) • (di, • • • ,dr). Since n h*" (di, • • ■ ,dr), it follows 
from the last part of Theorem 13.151 that the X^'s are stable with stable range 

TV' > 2- (di,-- - ,dr) + 2{m-l)-{di,--- ,dr) = 2m ■ [di, ■ ■ ■ ,dr). 

We can now apply Lemma 13.81 to conclude that the Z/^^s are also stable with stable range 
N ' > 2m • (di, • • • ,dr), concluding the proof of the theorem. □ 

6. An example: the linear strand 

In this section we show that for certain line bundles on Segre varieties, the decomposition 
into irreducible representations of the linear syzygy modules is as hard to compute as the 
decomposition of the plethysms /\^{Vi • • • (8) Vn)- This gives an indication of how difficult the 
problem of computing syzygies for line bundles on Segre- Veronese varieties should be. 

We write Kp^Q{a) for the syzygy functor K^^^a, 0, • • • ,0) where d = (1, • • • ,1) (as defined in 
Section 12. 2p . It describes the linear syzygies for the bundle Ba = 0{a, 0, • • • ,0) with respect 
to the Segre embedding corresponding to C = 0(1, • • • ,1). We have the following 

Theorem 6.1. For n > 2, p > and A = (A"*^, • • • , A") a collection of partitions of p we let 
m\ denote the multiplicity of Sx^Vi ® ■ ■ ■ S\nVn inside /\^{Vi (8) • • • (8> Vn)- We have 

where the functor S^j^i [p+a] is identically zero when X\ > a. 

Remark 6.2. The sequence Kp Q{a) stabilizes (in the sense of Section [3|) for a > p. 

Proof of Theorem \6.1\ The proof of Theorem 16. II is based on the techniques from |FH98| . Note 
that by Theorem 12.11 it suffices to show that 

Hp-i{Cp+a,p,-,p) = ([AMp + «]] ® [A=^] ^ • • • ® [A"])®™^ 

Al-"(p,--- ,p) 

for all p > 0. As in the proof of Theorem 12. H Hp-i{Cp-\.a,p,— ,p) can be computed as the kernel 
of the map d : Dp — )■ -Dp-i, where Dp is a vector space with a basis consisting of elements 

Z„i A • • • A ZaP , 
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where a"^ = {a\, ■ ■ ■ , a^), for a\ £ Ai = {1, ■ ■ ■ , p + a}, a*- S Aj = {!,••• ,p} for j > 1, with 
a*- ^ a*' for i ^ i' , and 

p 

9 {z^i A • • • A Zq,p) = a • • • a a • • • a Zq,p. 

1=1 

Consider the transpose operator d* : Dp^i — )■ Dp, defined by 

d* a • • • a ZaP-i ) = ^ Z/3 A A • • • A Zf^p-l , 

where the sum ranges over n-tuples /3 = {bi,--- ,bn) with bj ^ a^j for all Note that 
6j is uniquely determined for j = 2, • • • ,n, since |j4j| = p. Let A = d* o d denote the 
Laplacian operator. By [FH981 Prop. 1] the kernel of A (the set of harmonic p-forms) coincides 
with the kernel of 5, so it suffices to understand the decomposition into irreducible Ga — 
©p+a X &p X • • • X 6p-representations of the 0-eigenspace of A. 

We now consider the spaces Cp,Cp_i defined in analogy with Dp,Dp^i, replacing A by (g). 
More precisely, Cp has a basis 

Za = Z^i ■ ■ ■ ZaP , 

where a* = {a\,--- ,a^), for a* G Aj, with a*- ^ a^j for i ^ i' . We can identify with a 
p X n table whose (i,j)~entry is a^. Besides the left action of &a that permutes the elements 
of the sets Ai, ■ ■ ■ ,An, Cp admits a right action (which we denote by the symbol *) of 6p, 
where the j-th factor acts by permuting the j-th column of a table. We identify (3^ with 
Gb = X ■ ■ ■ X 6b„, where Bj is the set of boxes in the j-th column of a table. 

Example 6.3. Let n = 4, p = 3 and o = 2. Consider the element Za = ^^(2,1,2,3) ® -2(4,3,1,1) 
-2^(3,2,3,2) £ Cp corresponding to the table 



2 


1 


2 


3 


4 


3 


1 


1 


CO 


2 


3 


2 



Thinking of the transposition (1, 2) first as an element of S^i and then as one of 6^1 we get 



(1,2)-M = 



1 


1 


2 


3 




4 


1 


2 


3 


4 


3 


1 


1 


, M*(l,2) = 


2 


3 


1 


1 


3 


2 


3 


2 




3 


2 


3 


2 



The action of (1, 2) G &A-i on Zq, coincides with that of (1, 2) € 6^3, both yielding the element 
-2(2,1,1,3) ^ -2(4,3,2,1) -2(3,2,3,2) ^ Cp, but this is not the case for (1,2) G 6^4 and (1,2) G 6^4: 



(1,2) •M = 



2 


1 


2 


3 




2 


1 


2 


1 


4 


3 


1 


2 


, M*(l,2) = 


4 


3 


1 


3 


3 


2 


3 


1 




3 


2 


3 


2 



The actions of &a and &b commute, so the vector space Cp is a representation of © = 
i&Ai X ©bJ X • • • X (6a„ X &Bn)- Moreover, we have Dp = Cp* c for 

c = ^ sgn(CT) • a, 

o-G6p 
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where we think of &p as the diagonal subgroup of 6^ of permutations of the rows of the tables 
in Cp. By |FH98t Thm. 3], we have the decomposition into irreducible S-representations 



([A^] ® [/]) ® ([A^] [^,^]) ... ([A"] ® [^"]), 



X\-"{p+a,p,--- ,p) 
fi\-"{p,p,--- ,p) 

where A,/x vary over all n-partitions with the property that A* = fi^ when i > 1, and A^ is 
obtained from /i^ by adding a boxes, no two in the same column. We write C{\,p) for the 
summand in the decomposition of Cp corresponding to a given pair (A, /^) of n-partitions. 
We define the operator T : Cp ^ Cp (see also the definition of the map n on |FH981 p. 197]) 

by 



T 




+ [P 



Id, 



where denote transpositions in or Gb^- Note that T commutes with right multi- 

plication by c, and the induced map T * c : Cp*c— )• Cp * c coincides with the Laplacian 
A : Dr, 



yp Dp. By |FH981 Lemma 1], T acts on C(A,/u) by multiplication by 



where for a partition 5, the content C^ of 5 is defined as the sum of the horizontal coordinates 
of the boxes of the associated Young diagram minus the sum of the vertical coordinates. For 
example in the case of the partition 5 = (6,3,3, 1), = 9 is the sum of the entries in the 
tableau 






1 


2 


3 4 5 


-1 





1 




-2 


-1 





CO 







Now since A^ is obtained from by adding a boxes, no two in the same column, we get that 



E 



with equality if and only \i ^\ < a and A^ is obtained from by adding a row of length a, i.e. 
A^ = ^^[a + p\. We get that C{X,^jl), which lies in the (Cxi — C^i + p — (2) ) -eigenspace of T, 
is a kernel element precisely when the condition A^ = fi^[a + p] is satisfied. The conclusion of 
the theorem now follows from the fact that the dimension of the vector space 

([/i^](g)[^2](g)...«)[/u"])*C 

coincides with the multiplicity mx of S^iVi®- • - ^Sf^nVn inside A^(^i'^' ' ■®^) by Schur-Weyl 
duality. □ 



Similar techniques can be used to obtain a description of the linear syzygies of the line 
bundle B = 0{1) on FV with respect to the Veronese embedding corresponding to C = 0{d). 
We leave it as an exercise for the interested reader to prove the following 
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Theorem 6.4. For p > 0, d > 0, and A a partition of p ■ {d — 1), we let m\ denote the 
multiplicity of S\V inside SymP(Sym'^~^ y). We have 

<o(i)= © 

Al-p-{d-l) 

where A is obtained from A hy adding one column of height to the beginning of its Young 

diagram, i.e. if \ = (Ai, • • • , Ap) with Xi > 0, then A = (1 + Ai, 1 + A2, • • • , 1 + Ap, 1). 

Note that by a resuh of Newell |New51] the multiplicity mx in the above decomposition coin- 
cides with that of SjV inside the plethysm /\^(Sym'^ V), where A = (1 + Ai, • • • , 1 + Ap) is a 
partition oipd. The above theorem gives a concrete description of the syzygy functors Kp^il) 
which fits in with the more general theory of |FZ12) that gives a quantitative measure of the 
asymptotic complexity of the functors Kp Q{b) and Kp i{h) as d becomes very large. 

Appendix: asymptotic vanishing of syzygies 

In this appendix we explain how Ein and Lazarsfeld's notion of asymptotic vanishing for 
syzygies of arbitrary varieties [ELIU Conjecture 7.1] reduces to an asymptotic vanishing state- 
ment for line bundles on projective space (or on a product of projective spaces). The advantage 
of this reduction is that it transforms the problem of proving asymptotic syzygy vanishing into 
a very concrete one that admits numerous reformulations, situating it at the confluence of 
algebraic geometry, representation theory and combinatorial topology. 

For q > 2 and 6 € let Pq^b{d) be functions with the property that the syzygy functors 
^P,q{k) (defined in Section 12. 2p vanish identically for p < Pq^bid). When q = 2, we can 
take P2,bid) = minjcij + hi : i = I,-- - ,n} (Corollary 12. 3p . In the case n = 1, Ein and 
Lazarsfeld conjectured that we can take Pqfi{d) to be a polynomial of degree {q — 1) in d 
[ELIU Conjecture 7.6]. We won't attempt to make a conjecture for what the best Pq^b{d) would 
be when n > 1, but a first naive guess that the reader might want to keep in mind for the 
discussion to follow would be to take Pq^bid) = min{Pj(di) : i = 1, - ■ ■ , n}, for some polynomials 
Pi of degree (q — l). This guess is supported by the fact that if |EL1H Conjecture 7.1] were true, 
and di = Ui ■ d + Vi were linear functions of some parameter d with Ui > 0, then P{d) = Pq^b{d) 
would have to grow as a polynomial of degree (g — 1) in d (in the statement of the conjecture 
take X = FViX ■■■ X FVn, B = 0{b), A = 0{ui,--- ,Un), P = 0{vi,--- ,t;„)). Our goal 
is to show that, regardless of their description, the functions Pq^b{d) control the vanishing of 
syzygies of arbitrary modules, as explained below. 

Given finite dimensional IC-vector spaces Vi , • • • ,Vn we write V = Vi Q ■ ■ ■ (BVn and S = 
Sym(y) for the total coordinate ring of ¥Vi x • • • x ¥Vn with the usual Z"-grading. If M is a 
finitely generated graded 5-module and a G Z", we write Ma for the a-graded piece of M. We 
write M{b) for the shifted module given by M{b)a = Ma+h- If d = (di, • • • , dn) is a sequence of 
positive integers, we define the d-syzygy modules K§^q{M) as the homology of (see also (|2.1|) ) 



p+i p p-i 
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Theorem Al. Let q > 2 be an integer and let M be a finitely generated graded S -module. 
Consider the minimal free resolution of M 

0^ M ^ Eo^ Ei< ^ Epi ^ Em^O, (6.1) 

where 

for some finite dimensional vector spaces Fi^b, and finite subsets Si C Z". If we let 

P{d) = mm{Pq+i^b{d) + i:b£Si, z = 0, • • • , m}, (6.2) 

then we have 

K^g{M) = for p < P{d). 

Proof. This foUows from |Gre84at Prop, (l.d.3)]. We sketch a proof for completeness. Consider 
the complex 

F' : P-^ F^ F^ ^ yPP -^0, 

where 

p—i 

F' = f\Sd(^M^g+,)a, i = -hO,--- ,P. 

We have W{F') = K^_i q^i{M) for i > 0. We construct a double complex Gl which is quasi- 
isomorphic to F', by letting G* = * 'S'd'8(-Sj)(g_|_j)^ for i = —1, 0, • • • ,p, and j = 0, 1, • • • , m: 

A^^"^ Srf (-Eo)(g-l)d ^ (8) {Eo)gd ' ^ Sd (8) (-E'o)(g+p-l)d ^ (-E'o)(g+p)d 



A^+'s,^(i?i)(,_i), 



A^5d0(i?i),d 



Sd'Si (£'i)(g+p_i)d 



(-^l)(g+p)rf 



A^+' 5d (£^„^)(,_i)rf A'' Sd (^™),d 



^ Sd ^ {Em){q+p-l)d ^ {Em)(q+p)d 

The vertical maps are induced from ()6.ip . while the horizontal ones are the usual Koszul 
differentials. 

The vertical homology of G* is F': 

HoiGi) = F\ HjiGi) = fori>0, 

while the horizontal homology of G* is given by 



for i > 0. Comparing the two spectral sequences associated to the double complex GJ we 
conclude that in order to have that Kp^q{M) = it suffices to show that H^{G*) = for 
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< i < m, which in turn would be implied by the vanishing of the modules K^_-^^-{S{b)), 
for < i < m, 6 G 5j. Since K^_i q^i{S{b)) = for p — i < Pq+i^b{d), it follows from (|6.2p that 
K^^q{M) = for p < P{d), concluding the proof of the theorem. □ 

Corollary A2. Let M be a finitely generated graded S -module. There exist integers 6i, • • • ,bn 
such that K^2{^) — /^^^ cl^I positive integers di > —bi and all p < minjdj + 5j : i = 1, • • • , n}. 

Consider now an arbitrary projective variety X. Given line bundles ^i, • • • ,An, we write 
Cd{Ai, ■■■ ,An),OT simply Ca for Af'^^ O • • • A^'^^\ We have 

Corollary A3. Fix q > 2 and assume that Ai, ■ ■ ■ ,An are very ample line bundles on X, 
sufficiently positive so that if we let Vi = H^{X.,Ai), then the natural maps 

Sym'^i Vi • • • ® Sym"*" K — > H^{Cd) (6.3) 

are surjective for all di > 0. If B is any coherent sheaf on X, then there exist m > and finite 
subsets Si C Z", i = 0, • • • , m, such that if we define P{d) as in ^6. 2\) then Kp^q{X, B; Cd) = 
for p < P{d)- 

In particular, let's assume that n = 1 and that [ELllt Conjecture 7.6] holds. If A is a very 
ample line bundle on X such that the corresponding embedding is protectively normal, then 
there exists a polynomial P{d) of degree [q — 1) such that 

Kp^q{X, B; A^'^) = for p < P{d). 

Proof. We have a commutative diagram where all arrows are closed embeddings 

X — — — U- y = pvi X • • • X PK 



l-Cd 



\0{d)\ 



¥H^{Cd)^ ^ FW = P(Sym'^i Vi ^ ■ ■ ■ Sym"" 

so we can think of S as a sheaf on any of the spaces X,Y,FH^{Cd) or ¥W. Since FH^{Cd) is 
a linear subspace of ¥W by (j6.3p . the syzygies of B on ¥W differ from those on FH^[Cd) by 
tensoring with a Koszul complex of linear forms. In particular 

min{p : Kp,q{X, B; Co) / 0} = min{p : Kp,q{Y, B; 0{d)) + 0}. 

We are then reduced to the case when X = y is a product of projective spaces and Ld = 
The conclusion follows now from Theorem lAll if we let 



M= i/°(y,fi»0(a)). 

The last part of the corollary follows from the fact that under the assumption of [ ELIU 
Conjecture 7.6], the functions Pq^i^b{d) in (|6.2p can be taken to be polynomials of degree 
q + i-l>q-l. ' □ 

Corollary A4. Fix q >2 and let A be an ample line bundle on a projective variety X. If B 
is any coherent sheaf on X, then there exist m > 0, finite subsets Si C Z^, i = 0, • • • ,m, and 
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functions dj = dj{d), j = 1,2, growing linearly with d, such that if we define P(di,d2) as in 
\6.S\) and let P{d) = P{di{d),d2{d)), then for sufficiently large values of d we have 

Kp^g{X, B] A®'^) = for p < P{d). 

Proof. Consider sufficiently large coprime integers 01,02 such that Ai = i = 1,2 satisfy 

the hypotheses of Corollary IA3I If d is large enough, we can find di,d2 with di ~ d/2ai such 
that d = aidi + 02^2, i.e. A®'^ = Af^^ (S> Af'^\ The conclusion foUows from CoroharylH □ 

Corollary A5. Fix q > 2 and let A, V he line bundles on a projective variety X , with A 
ample. We let = A®"^ ®V. If 13 is any coherent sheaf on X, then there exist m > 0, finite 
subsets Si C Z^, i = 0, • • • ,m, and functions dj = dj{d), j = 1,2,3, growing linearly with d, 
such that if we define P{di,d2,d3) as in i6.2\) and let P{d) = P {di{d) , d2{d) , d^{d)) , then for 
sufficiently large values of d we have 

Kp,,{X,B;Cd) = Oiorp<P{d). 

In particular, if the functions Pgfi{d), 6 € grow as polynomials of degree {q — 1) in di, ^2,^3, 
then P{d) grows as a polynomial of degree {q — 1), so [ELlll Conjecture 7.1] holds. 

Proof. Consider sufficiently positive integers oi, 02, 03 such that gcd(ai, 02 + 03) = 1 and such 
that the hne bundles Ai = A^"-^ , A2 = A^"-^ ^3 = <S) V'^ satisfy the hypotheses of 
Corollary IA3I If d is large enough, we can find di, d2 with di f« d/2ai, d2 ~ d/2{a2 + 03) such 
that d + 03 = aidi + (02 + 03)^2- If we let ^3 = ^2 — 1 then d = aidi + 02^2 + 03^3 and 

Cd = A®'^(i^V = Af' Al'^^ . 

The conclusion follows as before from Corollary IA3[ □ 
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